package 树;

public class leedcode226翻转二叉树 {
    /**
     * 给我一个子树，我就可以将跟节点的左右子树翻转
     * @param root
     * @return
     */
    public TreeNode invertTree(TreeNode root) {
        //如果节点为空，直接返回空节点
        if (root == null){
            return root;
        }
        //走到这里说明至少存在一个节点，
        TreeNode left = root.left;//使用临时变量来保存左右子树
        TreeNode right = root.right;
        //翻转左右子树
        root.left = invertTree(right);
        root.right = invertTree(left);
        return root;
    }
}
